Quad/Triangle Subdivision
نویسندگان
چکیده
In this paper we introduce a new subdivision operator that unifies triangular and quadrilateral subdivision schemes. Designers often want the added flexibility of having both quads and triangles in their models. It is also well known that triangle meshes generate poor limit surfaces when using a quad scheme, while quad-only meshes behave poorly with triangular schemes. Our new scheme is a generalization of the well known CatmullClark and Loop subdivision algorithms. We show that our surfaces are C1 everywhere and provide a proof that it is impossible to construct a C2 scheme at the quad/triangle boundary. However, we provide rules that produce surfaces with bounded curvature at the regular quad/triangle boundary and provide optimal masks that minimize the curvature divergence elsewhere. We demonstrate the visual quality of our surfaces with several examples.
منابع مشابه
Quad/triangle subdivision, nonhomogeneous refinement equation and polynomial reproduction
The quad/triangular subdivision, whose control net and refined meshes consist of both quads and triangles, provides better visual quality of subdivision surfaces. While some theoretical results such as polynomial reproduction and smoothness analysis of quad/triangle schemes have been obtained in the literature, some issues such as the basis functions at quad/triangle vertices and design of inte...
متن کاملInterpolatory quad/triangle subdivision schemes for surface design
Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...
متن کاملAn Approximating-Interpolatory Subdivision scheme
In the last decade, study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control mesh consisting of both quads and triangles and produces finer and finer meshes with quads and triangles (Fig. 1). Designers often want to model certain regions with quad meshes and others with triangle meshes to get better visual quality ...
متن کاملA Tool for Subdivision of Quad/Tri Meshes with Sharp Features
Designers often want the added flexibility of having both quads and triangles in their models. It is also well known that triangle meshes generate poor limit surfaces when using a quad scheme, while quadonly meshes behave poorly with triangular schemes. Further, regular subdivision produces smooth surfaces even from sharp-cornered base meshes and sometimes sharpness in the subdivision surface i...
متن کاملA General and Efficient Representation for Multiresolution Meshes: Application to Quad/Triangle Subdivision
Quad/triangle subdivision unifies triangular and quadrilateral subdivision schemes. Despite its interest, this scheme is rarely used in the multiresolution edition framework, mainly because of the lack of a sufficiently general data structure that allows a simple and efficient implementation of multiresolution meshes built with it. We show in this paper how multiresolution half-edges, defined a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 22 شماره
صفحات -
تاریخ انتشار 2003